class Solution:

def letterCombinations\(self, digits\):

    """

    :type digits: str

    :rtype: List\[str\]

    """

    dic={'2':\["a","b","c"\],'3':\["d","e","f"\],'4':\["g","h","i"\],'5':\["j","k","l"\],'6':\["m","n","o"\],'7':\["p","q","r","s"\],'8':\["t","u","v"\],'9':\["w","x","y","z"\]}

    result=\[\]

    for digit in digits:

        value=dic\[digit\]

        \#print\(value\)

        temp=\[\]

        if len\(result\)==0:

            result=value

        else:

            for past in result:

                for i in value:

                    temp+=\[past+i\]

            result=temp

    return result